Efficient evaluation of triangular B-spline surfaces
نویسندگان
چکیده
Evaluation routines are essential for any application that uses triangular B-spline surfaces. This paper describes an algorithm to efficiently evaluate triangular B-spline surfaces with arbitrary many variables. The novelty of the algorithm is its generality: there is no restriction on the degree of the B-spline surfaces or on the dimension of the domain. Constructing an evaluation graph allows us to reuse partial results and hence, to decrease computation time. Computation time gets reduced even more by making choices in unfolding the recurrence relation of simplex splines such that the evaluation graph becomes smaller. The complexity of the algorithm is measured by the number of leaves of the graph.
منابع مشابه
Multiresolution Triangular B-Spline Surfaces
We present multiresolution B-spline surfaces of arbitrary order defined over triangular domains. Unlike existing methods, the basic idea of our approach is to construct the triangular basis functions from their tensor product relatives in the spirit of box splines by projecting them onto the barycentric plane. The scheme works for splines of any order where the fundamental building blocks of th...
متن کاملAlgorithms for B - patches
B-patches are the analogue to B-spline segments for triangular surfaces and are the main building block in the new multivariate B-spline surfaces recently developed in [8). This paper discusses algorithms for B-patches and presents algorithms for computing the polar form, for evaluation, for differentiation, for computing continuous joints, and for knot insertion .
متن کاملEvaluating Tensor Product and Triangular B ezier Surfaces
Many papers describe techniques for evaluating spline curves and surfaces. While each paper provides some theoretical or empirical evidence with which to compare techniques, there exist few global comparisons Peters94]. Also, papers describing particular algorithms often provide few details, making implementation of the technique presented diicult or impossible. This report attempts to illumina...
متن کاملCompression of parametric surfaces for efficient 3D model coding
In the field of compression, the type of 3D models traditionally considered is that of polygonal meshes, for which several efficient compression techniques have been proposed in the recent years. Nowadays, an increasing proportion of 3D models are created by a synthesis or modeling process, instead of captured from the real world. Such models are most often given as parametric surfaces, which h...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computer Aided Geometric Design
دوره 17 شماره
صفحات -
تاریخ انتشار 2000